ABSTRACT OF THE DISCLOSURE 

A microprocessor includes a first memory to store microcode and a second 
memory to store predicted micro-operation addresses. Micro-operation addresses 
are predicted, stored in memory, and retrieved to get the next micro-operations from 
5 the microcode memory. Misprediction recovery logic is used to determine if the next 
predicted address is correct and to determine a recovery address to correct the 
predicted address if the predicted address is incorrect. 
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